package com.longge;

import java.util.HashMap;
import java.util.Map;

public class FindLucky {

    public int findLucky(int[] arr) {
        int ans = -1;

        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        if (!map.isEmpty()) {
            int max = 0;
            for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
                if (entry.getValue().equals(entry.getKey())){
                    if (max <= entry.getValue()) {
                        max = entry.getValue();
                        ans = entry.getKey();
                    }
                }

            }
        }
        return ans;
    }

}
